Перевод: с русского на английский

с английского на русский

метод факторизации

См. также в других словарях:

  • Метод факторизации Ферма — Пьер Ферма Метод факторизации Ферма алгоритм факторизации нечётного целого числа , предложенный …   Википедия

  • Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

  • Метод квадратичных форм Шенкса — метод факторизации целых чисел, основанный на применении квадратичных форм, разработанный Даниелем Шенксом (англ. Daniel Shanks).[1] в 1975 году, как развитие метода факторизации Ферма. Для 32 разрядных компьютерах алгоритмы, основанные на… …   Википедия

  • Метод Ферма разложения на множители — Общий смысл Метод факторизации (разложения на множители) Ферма состоит в вычислении квадратов по модулю n для целых x, чуть больших , в надежде встретить полный квадрат y2. Метод быстро работает, если n = p * q и числа p и q близки друг к другу.… …   Википедия

  • Метод Лемана — Алгоритм Лемана (или алгоритм Шермана Лемана) детерминировано раскладывает данное натуральное число на множители за арифметических операций. Алгоритм был впервые предложен американским математиком Шерманом Леманом в 1974 году.[1]. Данный алгоритм …   Википедия

  • Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

  • P+1 метод Уильямса — ( )  метод Уильямса  метод факторизации чисел ∈ N с помощью последовательностей чисел Люка, разработанный в 1982 году. Алгоритм находит простой делитель числа . Аналогичен ( )  методу Полларда, но использует разложение на множители …   Википедия

  • КВАДРАТНОГО КОРНЯ МЕТОД — метод решения системы линейных алгебраич. уравнений А х= b с эрмитовой невырожденной матрицей А. Среди прямых методов он наиболее эффективен при реализации на ЭВМ. Вычислительная схема метода в общем случае основана на факторизации эрмитовой… …   Математическая энциклопедия

  • ДРОБНЫХ ШАГОВ МЕТОД — метод построения экономичных (в смысле числа операций) устойчивых разностных схем для решения дифференциальных уравнений математич. физики. При увеличении размерности задачи число операций для получения численного решения растет как вследствие… …   Математическая энциклопедия

  • ОРТОГОНАЛИЗАЦИИ МЕТОД — метод решения системы линейных алгебраич. уравнений Ах=b с невырожденной матрицей А, основанный на процессе Грама Шмидта ортогонализации системы векторов. Если то исходная система уравнений может быть записана в виде (ai,y)=0, i = l, 2, ..., n.… …   Математическая энциклопедия

  • МАТРИЧНОЙ ФАКТОРИЗАЦИИ МЕТОД — метод матричной прогонки, метод решения конечноразностных систем, аппроксимирующих краевые задачи для систем обыкновенных дифференциальных уравнений в одномерных задачах и для уравнений эллиптич. типа в двумерных задачах. Решение трехточечной… …   Математическая энциклопедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»